The relationship between word complexity and computational complexity in subshifts
نویسندگان
چکیده
We prove several results about the relationship between word complexity function of a subshift and set Turing degrees points subshift, which we call spectrum. Among other results, show that spectrum can be realized via linear if only it consists union finite number cones, exponential (i.e. positive entropy) contains cone, every either degree \begin{document}$ {{\mathbf{0}}}$\end{document} or is cones realizable by subshifts with wide range 'intermediate' growth rates exponential.
منابع مشابه
the relationship between individual versus pair writing tasks and levels of fluency, complexity and accuracy in efl writing by iranian learners
پژوهش کنونی با هدف مطالعه رابطه بین نوشتار بصورت انفرادی و گروهی با میزان دقت، پیچیدگی و سلاست دانش آموزان زبان انگلیسی حین نگارش متون انجام شده است. بمنظور دستیابی به این هدف، دو گروه از دانش آموزان مقطع متوسطه موسسه زبان کیش انتخاب شده و سپس از آنها خواسته شد تا 6 متن را با 6 موضوع متفاوت و طی 6 جلسه به نگارش در آورند. تجزیه و تحلیل این پژوهش با هدف اندازه گیری میزان دقت، پیچیدگی و سلاست نوشت...
15 صفحه اولthe effect of task complexity on efl learners’ written task performance in terms of accuracy and complexity
هدف اصلی این تحقیق بررسی تاثیر افزایش میزان پیچیدگی تکالیف مکالمه محور بر دقت و صحت و پیچیدگی عملکرد نوشتاری زبان آموزان می باشد. بدین منظور، 50 نفر از دانش آموزان دختر در رده ی سنی 15 الی 18 سال درسطح pre-intermediate از طریق petو vhs تست به عنوان شرکت کنندگان در تحقیق انتخاب شدند و به دو گروه آزمایشی و کنترل بصورت اتفاقی تقسیم شدند. اعضای گروه آزمایشی دو تکلیف ساده و پیچیده را طی 2 جلسه انجام...
The Relationship between EFL Learners’ Anxiety and Writing Complexity
Abstract The present study was an attempt to investigate the relationship between EFL learners’ anxiety and writing complexity. For the purpose of the study, 70 female learners, between 17 and 24 years old (mean=20) from Najm language school in Tehran participated in the study. The participants’ level of anxiety was measured using Horwitz, Horwitz, and Cope’s Anxiety Questionnaire (1986) and th...
متن کاملThe Relationship between EFL Learners’ Anxiety and Writing Complexity
Abstract The present study was an attempt to investigate the relationship between EFL learners’ anxiety and writing complexity. For the purpose of the study, 70 female learners, between 17 and 24 years old (mean=20) from Najm language school in Tehran participated in the study. The participants’ level of anxiety was measured using Horwitz, Horwitz, and Cope’s Anxiety Questionnaire (1986) and th...
متن کاملthe effect of task complexity on lexical complexity and grammatical accuracy of efl learners’ argumentative writing
بر اساس فرضیه شناخت رابینسون (2001 و 2003 و 2005) و مدل ظرفیت توجه محدود اسکهان (1998)، این تحقیق تاثیر پیچیدگی تکلیف را بر پیچیدگی واژگان و صحت گرامری نوشتار مباحثه ای 60 نفر از دانشجویان زبان انگلیسی بررسی کرد. میزان پیچیدگی تکلیف از طریق فاکتورهای پراکندگی-منابع تعیین شد. همه ی شرکت کنندگان به صورت نیمه تصادفی به یکی از سه گروه: (1) گروه موضوع، (2) گروه موضوع + اندیشه و (3) گروه موضوع + اندی...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Continuous Dynamical Systems
سال: 2021
ISSN: ['1553-5231', '1078-0947']
DOI: https://doi.org/10.3934/dcds.2020334